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GAMES  WITH  CIRCULAR  SYMMETRY 
L,  J.  Savage 


Gamesdefined  by  a  pay-off  function 


(1) 


P(m,n) 


f2j(  [27 r 


f(x-y)dm(x)dn(y). 


where  f(z)  is  bounded,  measurable,  of  period  2 IT  ,  and  where  m  and  n  are 
probability  measures  on  the  interval  from  0  to  2TT,  have  been  of 
occasional  interest  to  some  of  us  at  RAND.  The  purpose  of  this  memorandum 
is  to  characterize  the  effective  strategies  of  such  a  game. 

The  x-player  can,  with  the  strategies  dm(x)  =  dx/2  TT  ,  win 


P(m,n)  = 


(2) 


fCx-y)^-  <My) 
dn(y)"irTr  (dzf(*) 


l 

2ir 


f(z)dz  ■  0^  . 


Similarly  the  y-player  can  with  the  strategy  dn(y)  =  dy/2TT  lose  exactly 

0Qt  independently  of  m.  Therefore,  the  value  of  the  game  is  0Q,  and  the 

strategies  dx/2  lY  and  dy/2  If  are  effective  for  the  two  players. 

Are  there  other  effective  strategies,  and  if  so,  do  they  also  yield 

an  income  altogether  independent  of  the  behavior  of  the  opponent? 

Fourier  analysis  leads  naturally  to  the  answer.  The  function  f  and  the 

measures  m  and  n  are  characterized  by  their  Fourier  series  coefficients 

0.  ,  A  ,  and  'xJ  respectively. 
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(3) 


_  1 


fk  =  2%-  /  f(®)eikZd* 5 


(4) 

(5) 


eikzdm(z)$  k=0,  —  1,... 
eikadn(z). 


By  standard  arguments 
-  "iS  -  1# 

©  o 

(7)  Pk  -  0_k;  -  ^_k!  ^  =  ^k. 

(8)  P(m,n)  =  ^r^KA  • 

-ao 

THEOREM  1.  The  strategy  m,(n)  is  effective  if  and  only  if  “  0 

(0k  2^  =  0)  for  all  k^O,  If  m,(n)  is  effective,  P(ra,n)  *  0Q 
irrespective  of  n,(m). 

Proof;  Suppose  =  Q  (0k  ^  =  0_  for  k  0,  then  it  follows  directly 

from  (6)-(8)  that  P(m,n)  =  0Q  . 

Consider  on  the  other  hand  an  m  such  that  for  some  V?  ylr  0,  h'\'  A 
Then  0kt2^»  *  0.  Let  n  be  defined  by 

(9)  dn(x)  =2Tr|l  +  afe*  (^ik*X  +^e”ik*: 

It  is  easy  to  verify  that  n  is  a  probability  measure  and  that  its 
Fourier  coefficients  are 

Tl  -  1;  =  q/2l°cl  !  t/j  =  °</2Pcl  ; 


[  dx« 


~r 


m 


° 


if  k  is  neither  0,  kf  or  -k*. 
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Therefore  P(m,n)  =  00  -  |Ocj  ,  so  m  is  not  effective.  Similar 
consideration  of  n  completes  the  proof. 

THEOREM  2.  The  strategy  dx/2  'jf  ,  (dy/2  Tf )  is  the  only  effective 
strategy  for  the  x-player  (y-player)  if  and  only  if  0  when  k  ^-0. 

Proof:  The  whole  theorem  follows 

remark  that 


define  probability  measures. 

Extensions  of  these  results  to 
functions  suggest  themselves, 

L.  J.  Savage 


(11) 


dm(x)  =  1 1  +  cos  la 


<ta(y)  =  1 1  +  cos  ky 


from  Theorem  1  together  with  the 

dx 

dy 

other  highly  symmetric  pay-off 


US/hm 


